Scaling up Uppaal Automatic Verification of Real-Time Systems Using Compositionality and Abstraction
نویسندگان
چکیده
To combat the state-explosion problem in automatic verification, we present a method for scaling up the real-time verification tool Uppaal by complementing it with methods for abstraction and compositionality. We identify a notion of timed ready simulation which we show is a sound condition for preservation of safety properties between realtime systems, and in addition is a precongruence with respect to parallel composition. Thus, it supports both abstraction and compositionality. We furthermore present a method for automatically testing for the existence of a timed ready simulation between real-time systems using the Uppaal tool.
منابع مشابه
UPPAAL Implementation Secrets
In this paper we present the continuous and on-going development of datastructures and algorithms underlying the verification engine of the tool Uppaal. In particular, we review the datastructures of Difference Bounded Matrices, Minimal Constraint Representation and Clock Difference Diagrams used in symbolic state-space representation and -analysis for real-time systems. In addition we report o...
متن کاملAutomatic Abstraction Refinement for Timed Automata
We present a fully automatic approach for counterexample guided abstraction refinement of real-time systems modelled in a subset of timed automata. Our approach is implemented in the MOBY/RT tool environment, which is a CASE tool for embedded system specifications. Verification in MOBY/RT is done by constructing abstractions of the semantics in terms of timed automata which are fed into the mod...
متن کاملAALBORGUNIVERSITY ISSN1397{8640 FredrikBajersVej7E,9220Aalborgst,Denmark INSTITUTEFORCOMPUTERSCIENCE f Abstraction-BasedVericationofDistributed PhDthesis Systems
This thesis presents abstraction-based proof methods and practical abstraction strategies to support the integration of theorem proving and model checking methods in veri cation of distributed systems. The thesis is in two parts. In the rst part we present abstraction frameworks for untimed systems described as I/O automata and for real-time systems described as timed automata. The frameworks p...
متن کاملModel-Checking Real-Time Control Programs Verifying LEGOâ MINDSTORMS Systems Using UPPAAL
In this paper, we present a method for automatic verification of real-time control programs running on LEGOâ RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGOâ RCX processor is modeled in UPPAAL, and supp...
متن کاملVerifying LEGO Mindstorms Systems Using UPPAAL
In this paper, we present a method for automatic verification of real-time control programs running on LEGO RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGO RCX processor is modeled in UPPAAL, and supp...
متن کامل